THE QUENCHED CRITICAL POINT 
OF A DILUTED DISORDERED POLYMER MODEL 
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Abstract. We consider a model for a polymer interacting with an attractive wall 
through a random sequence of charges. We focus on the so-called diluted limit, when 
the charges are very rare but have strong intensity. In this regime, we determine the 
^— ^ ' quenched critical point of the model, showing that it is different from the annealed one. 

^— V , The proof is based on a rigorous renormalization procedure. Applications of our results 

^\] ■ to the problem of a copolymer near a selective interface are discussed. 



oo 






\0 '. 1. Introduction 

(N 

The issue addressed in this work is the determination of the quenched critical point for 

Ly^', the locahzation/delocahzation phase transition of a polymer interacting with an attractive 

Pi I wall through a diluted disordered potential. The model we consider was first introduced 

by Bodineau and Giacomin in [3], as a reduced model for the so-called copolymer near a 

selective interface model [5], with the hope that it would have the same behavior as the 

full copolymer model, in the limit of weak coupling constants. As we will see, our main 

result shows that this is not the case. 

The cornerstone of our approach is a rigorous renormalization procedure. We point out 

CN ■ that the same result has recently been obtained by Fabio Toninelli p^, with a rather 

J^ . different approach, see the discussion following Theorem [5] below for more details. 

''^ ' 1.1. The model and the free energy. Let S = {Sn}n>o be the simple symmetric 

Q . random walk on Z, and denote by P its law. More explicitly, 5o = and {Sn — Sn-i}n>i are 

i.i.d. random variables with P{Si = +1) = P{Si = -1) = i. For iV G N := {1, 2, . . .} we 
denote by P^( ■) = P{-\Sn > for n = 1, . . . , A^) the law of the random walk conditioned 
r^ ■ to stay non-negative up to time N. The trajectories {{n, Sn)}o<n<N under P^ model the 

configurations of a polymer chain of length N above an impenetrable wall. 

The interaction of the polymer with the wall is tuned by two parameters /? > 0, and 
^ . p S [0, 1] . For fixed (3 and p, we introduce a sequence u; = (wn)n>i of i.i.d. random variables, 

H I taking values in {0, /?} and with law P given by: 

F{uJi = l3)=p, ¥{uJi = 0) = 1 - p. (1.1) 

We are ready to define our model: for a fixed (typical) realization lo and A^ G N, we 
introduce the probability measure P^^ defined by: 

ApP'P / N \ 



(^) = ^A^ «^P H ^™1{5„=0} , (1-2) 



^Pn Zn]^ y^^-^ 
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Figure 1. A typical path of the polymer measure P 
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where the normalization constant Z 
the partition function. 

Notice that the polymer measure P^^ 



N 
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)) is usually called 



and the partition function Z^^^ are functions of 



A^ and u; only; the superscripts P,p are there to indicate that we are interested in the case 
when the sequence co follows the law P, which depends on P,p. 

In this paper we focus on the regime of large P and small p: then lo represents a random 
sequence of charges sitting on the wall (i.e. on the x-axis), which are rare, but of strong 
intensity, and which attract the polymer, see Figure [TJ We are interested in the behavior 
of the polymer measure P^^ in the limit of large A^: in particular, we want to understand 
whether the attractive effect of the environment uj is strong enough to pin the polymer at 
the wall {localization), or whether it is still more convenient for the polymer to wander 
away from it (delocalization) , as it happens when there are no charges. It should be clear 
that we are facing a competition between energy and entropy. 

The classical way of detecting the transition between the two regimes mentioned above, 
is to study the free energy of the model, which is defined by: 



fi(3,p) 



lim 



N- 



1 

N 






(1.3) 



The existence of this limit, both 



■UJ 



-a.s. and in L^(P), and the fact that f{f3,p) is non- 



random are proved in [8] via super-additivity arguments. Notice that trivially Zj^ 



P.P 



> 1 



and hence f{l3,p) > for all (3, p. Zero is in fact the contribution to the free energy of 
the paths that never touch the wall: indeed, by restricting to the set of random walk 
trajectories that stay strictly positive until time N, one has 



Z 



P,P 

N,u) 



> 



P{Si > for i = 1, . . . , A^) _ lP{Si >Ofovi = l,...,N-l) 
P{Si> for i = I,..., N) ~ P{Si >Oiori = l,...,N) 



7V- 



where we use the well-known fact that P[Si > for i = 1, . . . , A^) ~ [const.) /yN as 
A" -^ 00, cf. [TJ Ch. 3]. Based on this observation, we partition the phase space into: 

• the Localized region C := {{13., p) : f{(3,p) > 0} 

• the Delocalized region V := {(/?,p) : f{(3,p) = 0}. 

By a standard coupling on the environment, it is clear that the function p 1-^ fiP,p) 
is non-decreasing. Therefore for every /3 > 0, there exists a critical value pdP) £ [0, 1] 
such that the model is localized for p > pdP) and delocalized for p < pdP) (in fact for 
P < Pc{P), since the function f{P,p) is continuous). The main goal of this work is to study 
the asymptotic behavior of pc(/?), as /3 ^ 00. 
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Remark 1. One may reasonably ask to what extent the definition of (de)localization 
given above in terms of the free energy corresponds to a real (de)localized behavior of the 
typical paths of P^^- Let us just mention that, by convexity arguments, one can prove 
that when (/3,p) G L the typical paths of Pj\f^, for large A^, touch the wall a positive 
fraction of time, while this does not happen when (/9,p) are in the interior of T). We do 
not focus on path properties in this paper: for deeper results, we refer to [8]. D 

Remark 2. Models like P^^ are known in the literature as (disordered) wetting models, 
the terminology referring to the interpretation of {Sn}n>o as the interface of separation 
between a liquid and a gazeous phase, when the liquid is above an impenetrable wall. 

More generally, F}f^ belongs to the class of the so-called disordered pinning models, 
which have received a lot of attention in the recent probabilistic literature, cf. IHl E 
\T2\ [T3] (see also [8] for an overview) . In our case we prefer to refer to P^^ as a polymer 
model, because of its original interpretation as a simplified model for a copolymer near a 
selective interface |1| (the link with the copolymer model is discussed below). D 

1.2. The main result. Some bounds on pdfi) can be obtained quite easily, as shown in 
[U §4.1]. These results are stated in the following two lemmas, whose (easy) proofs are 
given in detail here, since they provide some insight into the problem. Our main result is 
then stated in Theorem [5] below. 

Lemma 3. The following relation holds: 

-liminf - logpc(/5) < 1. (1.4) 

Proof. Since the limit in ()1.3p holds also in L^(P), by Jensen's inequality we get 

f{P,p) = hm lE(log4;^J < lim ^logE(4;^J. (1.5) 

This is usually called the annealed bound, and the limit in the r.h.s. above (whose existence 
follows by a standard super-additivity argument) is the annealed free energy. It can be 
evaluated using the definition ()1.2p of the model, and Fubini's Theorem: 

HZ^n'J = K^(^w(J2^-Msr.=o}]] = i?j^Uxp|^f^logM(/?,p)l|<,„=o}jj, 

where M.{f3,p) = E(e'^^) = pe^ + {1 — p). Therefore E(Z]y-'^) is the partition function of 
the simple random walk conditioned to stay non-negative, and given a constant reward 
logM{P,p) each time it touches zero. This model is exactly solvable, see [U §1.3], and in 
particular we have: 



lim — logE(Z^'P) = if and only if M(/3,p) < 2. 



Looking back to (jl.Sp and recalling the definition of M(/3,p), we have shown that 

P < P%P) := ^^ =^ il3,p)(^V, 

where p"'{P) is the annealed critical point. Therefore equation ()1.4|) is proved. D 
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Lemma 4. The following relation holds: 

1 2 

-limsup - logpc(/3) > ;j- (1-6) 

Proof. We have to bound the partition function from below. To this aim, we compute 
the contribution of the set of trajectories that touch the wah wherever there is a non- 
zero charge (on even sites, because of the periodicity of the random walk). We need some 
notations: we introduce the subset of paths 

n% := {S : Sn = ^^ ujn>0,\/n<N,ne 2N} , 

and the locations {^n}n>o of the positive charges sitting on even sites: 

Co ■■= U+i ■■= inf{/c > ^„, /c G 2N : cjfc > 0} , n G N . 

We denote by ln '■= maxj/;; > : ^fc < A^} the number of positive charges (sitting on 
even sites) up to time N. Finally, we introduce the distribution of the first return time to 
zero of the simple random walk restricted to the non-negative half-line: 

K+{n) := P{Si > for i = 1, . . . , n - 1, 5„ = 0) (1.7) 

(observe that K^{n) = for n odd) and we recall that (TJ Ch. 3] 

K^2n) "~- ^ where Ck = ^ , E^^(2^) = ^ (l'^) 



n& 



Then we have 



(^"(S' 



^nI^ ^ K\ exp ( J^t^„l{5„=o} l{5en^} 



^ o/3^iV 




e---i n^+(e.-e^-i) • E ^^(^) 



P(Si > 0, . . . , 57V > 0) V / V 

Note that {{^i — ^£_i)/2}£>i is an i.i.d. sequence of geometric random variables with 
parameter p. Therefore, by the strong law of large numbers, we have: 



-1 ^jv 

hm :^ = ^ and lim _ VlogK+(e£ - ^£-1) = ^ ]E(logi^+(ei)), P(da;)-a.s. 



LN p 



N^oo N 2 N^oo N ^^ ' ' 2 

4 = 1 

Hence, from the last equation we get, P(da;)-a.s., 

hm 1 logZ^'P^ >?(/? + E(logi^+(6) 

N~*oo iV ' Z \ 

By (jl.Sp there exists a positive constant ci such that X"'"(n) > ci/n^'"^, for all n G 2N. 
Using this bound and Jensen's inequality yields: 

lirn^ ^ logZ^;^^ - f (^ + ^°SCi - ^E(logei)) >!(/? + logci - ^logE(6 
Since E(^i) = 2p~^, setting C2 := logci — |log2, we get 

so that 
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and equation (jl.6p is proved. D 

We can summarize Lemmas [3] and H] in the following way: if we knew that 

then I < Cred < 1 (the subscript red stands for reduced model, see the discussion below). 
The main result of this paper is that in fact Cred = 3- More precisely: 

Theorem 5. For every c > 3 there exists f3o = /3o(c) such that 

f{P,e-'P) = for dip > Po, 
i.e. (/5, e~^^) G V for P > Pq. Therefore 

1 2 

- lim - log pciP) = -■ 

Let us discuss some consequences of this Theorem. We recall that the model P^^ was 
first introduced in [4j, as a simplified version ('reduced model') of the so-called copolymer 
near a selective interface model, cf. [5] (see also [8] for a recent overview). It is known 
that the copolymer model undergoes a localization/delocalization phase transition. An 
interesting object is the critical line separating the two phases, in particular in the limit 
of weak coupling constants, where it becomes a straight line with positive slope Ccop- 

A lot of effort has been put in finding the exact value of Ccop- This is motivated by 
the fact that Ccop appears to be a universal quantity: it is independent of the law of the 
environment ^ Section 3] and it determines the phase transition of a continuous copolymer 
model, arising as the scaling limit of the discrete one [^^ §0.3]. What is known up to now is 
that g < Ccop < 1- Notice that , and 1 are exactly the bounds that were previously known 
for Cred, and this is not by chance: indeed the definition of the model Pjy^ is inspired by 
the strategy behind the proof of Ccop > |, cf. 0]. 

The reason for introducing a reduced model is to have a more tractable model, which 
would possibly have the same behavior as the full copolymer model in the limit of weak 
coupling constants, i.e. for which possibly Cred = Ccop- However, the numerical results 
obtained in [6] provide strong indications for the fact that Ccop > | • If this is indeed the 
case, our result shows that the reduced model does not catch the full complexity of the 
copolymer model, i.e. the 'missing free energy' should come from a different strategy than 
the one which is at the basis of the lower bound Ccop ^ 3 • 

By Theorem [5l our model provides also a non-trivial example of a linear chain pinning 
model where, for large /?, the quenched critical point Pc{P) is different from the annealed 
one p°'{P) = l/(e^ — 1) (see the proof of Lemma[3|. 

What we actually prove in this paper is a stronger version of Theorem [5l i.e. Theorem [U 
stated in the next section. The proof relies on quenched arguments, based on a rigorous 
renormalization procedure (somewhat in the spirit of [Hj). The idea is to remove from 
the environment sequence iv the positive charges that are well-spaced (that therefore give 
no sensible contribution to the partition function) and to cluster together the positive 
charges that are very close. This procedure produces a new environment sequence oj' , 
which has fewer charges but of stronger intensity. The key point is that replacing uj by 
uj' in the partition function yields an upper bound on the free energy. Then, by iterating 
this transformation, we obtain environment sequences for which the free energy can be 
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estimated and shown to be arbitrarily small. A detailed description of this approach, 
together with the organization of the paper, is given in Section [2j 

We point out that Theorem [5] has recently been obtained by Fabio Toninelli [13j with a 
simpler (though more indirect) argument, avoiding the renormalization procedure we ap- 
ply. We however believe that our direct procedure, eliminating 'bad' regions in a recursive 
way, is also of value for other problems, e.g. for proving that Ccop < 1- 

1.3. Beyond the simple random walk. Theorem [S] can actually be extended to a 
broader class of models. Namely, let (r = {r„}„>o,P) be a renewal process, i.e. tq = 
and {Tn — Tn_i}„>i under P are i.i.d. random variables taking positive values (including 
+oo). It is convenient to look at r also as the (random) subset U„>o{t„} of N U {0}, so 
that expressions like {A; G r} make sense. We assume that r is terminating, i.e. 

5 := P(ri < oo) < 1, (1.9) 

that it is aperiodic, i.e. gcd{n G N : P(n G r) > 0} = 1, and that for some positive 
constant Ck we have: 

K{n) := P(ri=n) ~ % (n ^ oo) . (1.10) 

We introduce i^ := maxjA: > : r^ < N}, that gives the number of renewal epochs up 
to N, and the renewal function [/(•) associated to r, defined for n G N by 

oo 

U{n) := P(nGr) = ^P(rfc=n). (1.11) 

fc=0 

By ([rn!) and (fCTl . the asymptotic behavior of U{n) is {8, Th. A.4] 

so that in particular there exists a positive constant C such that 

C 

U{n) < -^rj:r for every nGN. (1-12) 

We stress that U{n) has the same polynomial behavior as K{n): this is a consequence of 
equation (|1.9|) and is a crucial fact for us. 

Keeping the same environment uj = {un}n as in p.l|) . we define the new partition 
function 



y/3,P pi 



( exp ( ^ Wn l{n6T} 1 ^{N&r} 1 = E f BXp f ^ W^ J ^{Ner} I , (1-13) 

and we call t{(3,p) the corresponding free energy: 

t{l3,p) := lim — log Z^^^ P(da;)-a.s. and in l1(P) . (1.14) 



Then we have the following extension of Theorem [5j 

> I there exists Pq = Po{c) 
±{P,e-'"^) = for all /? > /3o 



Theorem 6. For every c > ^ there exists Pq = Po{c) such that 
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Let us show that Theorem [5] can easily be deduced from Theorem [6l To this purpose, 
we choose (t, P) to be the renewal process with inter-arrival law K~^{-) defined in (jl.7p . 
Notice that r is not aperiodic, but this is a minor point (it suffices to focus on the even 
sites to recover aperiodicity), and that K~^{-) satisfies (|1.9p and (jl.lOp (restricted to even 
sites). Then we can write the original partition function as 



4t = E+lexp 



^i:i.-o.))-p,s,2„„'„s,2„)4='''(|' 



This formula looks slightly different from (jl.lSp . First, there is a pre-factor, due to the 
fact that K~^{-) is defined under the restricted law P( • l{5i>o,...,Siv>o}) while Z'^^^ is 
defined as an average with respect to the conditioned law P^. We have already noted 
that P[Si > for i = 1, . . . , N^ ~ [const.) / yN , therefore this pre-factor is irrelevant for 
the purpose of computing the free energy. The second difference is the presence in (|1.13p 
of the indicator function Irjvgr}) but again this boundary condition does not change the 
Laplace asymptotic behavior, as is shown in [8] Rem. 1.2]. Therefore f(/3,p) defined by 
()1.14p coincides with f{(3,p) defined by (jl.3p . and Theorem [5] follows from Theorem [6l 

1.4. On more general return exponents. Another natural extension is to let the re- 
newal process (t, P) have inter-arrival distribution K{-) such that 

K{n) r^ ^ (n-oo), (1.15) 

with a > and L : (0, oo) -^ (0, oo) a slowly varying function (cf. [^), i.e. such that 
L{tx)/L{x) ^ 1 as X ^ cxD, for every t > 0. In this paper we stick to the case a = \ 
and L{n) -^ Ck, for ease of notations, but we stress that our proof of Theorem [6] goes 
through for the general case with easy modifications, provided one replaces 3 by jr^ in 
the statement of Theorem [6l Lemma H] also generalizes immediately, again with g replaced 
by j-T^, hence we have Pc{f3) x e~'^?ed^ with c"g^ = j^. In particular, for large /3 the 
quenched critical point is different from the annealed one, for any value of a > 0. 

2. Strategy of the proof: a renormalization procedure 

In this section, we explain the strategy behind the proof of Theorem [6] in details, and 
describe the organization of the paper. Before doing that, we introduce some notations, 
and make some preliminary transformations of the partition function Z^^ . 

2.1. Some basic notations. Let us first introduce some notations to be used throughout 
the paper. Given an arbitrary sequence uj = {uJn}n>i, the sequence {tn}n>o = {in('^)}n>0) 
is defined as follows: 

tQ{uj) := tn{u!) '■= min {fc > t„_i(u;) : Wfc > O} . (2-1) 

In our case, u; is the sequence of charges, and {tn}n>i are the locations of the positive 
charges. However we are not assuming that w is a typical realization of the law (II. ip (in 
particular, the size of the positive elements of uj is not necessarily /3). 

Notice that the {tn}n>o are finite iff #{i € N : Wj > 0} = +00, which is always the case 
for us. The increments of {tn}n>o are denoted by {A„}„>i = {A„(a;)}„>i: 

A„(w) := tniuj) - tn-iiuj) (n G N) . (2.2) 
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Finally, we introduce the sequence {r]n}n>i = {^n('^)}n>i giving the intensities of the 
positive charges, i.e. 

riniuj) := cuj„(^) (n E N) . (2.3) 

We stress that one can easily reconstruct the sequence cj in terms of {t,r]} = {tn,r]n}n 
(or equivalently of {A„,r/„}„). Therefore we look at co, {t,r]} and {A,r?} as equivalent 
ways of describing the sequence of charges. 

We also mention an elementary fact that will be used in the next section: the sequence 
{'^n}n>i is i.i.d. if and only if the variables {An,r]n}n>i are all independent, the {r]n}n>i 
are i.i.d. and the {A„}„>i are i.i.d. geometrically distributed. 

2.2. A preliminary transformation. In the partition function Z^^, the parameter A^ 
represents the size of the system. However it turns out to be more convenient to consider 
a partition function with a Gxed number of positive charges. 

Let us be more precise. Since the limit in (J1.14p exists P(da;)-a.s., we can take it along 
the (random) subsequence {tn}n>o = {tn{^)}n>o^ i-e. we can write, P(dw)-a.s., 

f(/3,p) = hm -^logzJP^, (2.4) 

n— >c« tn 

Let us focus on Z^'^^: by summing over the locations of the positive charges that are 
visited and recalling the definition p. lip of the renewal function U{-), we obtain the 
explicit expression 

n k 

fc=i ii,...jfe-ieN e=i 

0=-jo<jl<-<jk^i<jk=n 

We stress that in the r.h.s. we have U{tj^ — tj^_-^) and not K(tj^ — tj^_^): in fact we are 
fixing the positive charges that are visited, but the path is still free to touch the wall in 
between the positive charges. Also notice that, when uj is distributed according to (jl.ip . 
we have r/j^ = /3, but we keep the notation implicit for later convenience. 

Formula ()2.5p leads us to the following definition: for n G N and C G M"'' we set: 

^n{-. C):=± E n -"- • U.J. W2 ' (2-6) 

fc=i ii,...,jfc-ieN e=i 

0=:jo<jl<-<jk-i<jk.=n. 

so that applying the upper bound ()1.12p on U{-) we have 



\^je ^je-i) 



z£^, < Z4u,C). (2.7) 

Notice that Zn{uj,C) carries no explicit dependence of the parameters (3, p. In fact, we look 
at Zn{io,C) as a deterministic function of the constant C and of the sequence u. In the 
sequel, C will always denote the constant appearing in the r.h.s. of ()1.12p . 

Now assume that (lo = {uJn}m P/i) is an i.i.d. sequence of random variables with marginal 
law fj,: P^(wi G dx) = fi{dx). Then for C > we define the free energy f(//, C) as the limit 

F{fi,C) := lira -^ log Zn{uJ,C) F^,(dw)-a.s. . (2.8) 

If we denote by /U/^^p := (1 — p) 5^qj + pS^/jy, then by (|2.4p and (|2.7p we can write 
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Then to prove Theorem [6] it suffices to prove the following: for every C > and c > n 
there exists /?o = Po{C,c) such that F(/i^exp(-c/3) jC) = for every /3 > Pq. 

Therefore, from now on, we focus on Zn{uj,C) and F(/i,C). The constants C > and 
c > I are fixed throughout the sequel. We also use the shorthand fj-fs for pifi^exp{-ci3)^ i-6- 

^^ := (l_e-/5)5|o}+e-'=^<^|^|. (2.9) 

Our goal is to show that ¥{jjip,C) = for [3 large. For ease of notation, we only consider 
the case /3 G N (the general case can be recovered with minor modifications). 

2.3. The renormalization procedure. The proof of Theorem [6] is achieved through an 
induction argument. The steps of the induction are labeled by {/3, /? + 1, /? + 2, . . .}, and 
we call them level /?, level /3 + 1, ... 

Each induction step consists of a renormalization procedure that acts both on the en- 
vironment uj, and on the partition function Zn{uj,C), and produces an upper bound on 
the free energy f(/u,C). Let us be more precise, by describing in detail how this procedure 
works. 

Renormalizing the environment (Section\^. At the starting point (level /3) the environment 
to is i.i.d. with marginal law //^ defined in ()2.9p . supported on {0} U {/3}. More generally, 
at level b > (3 the environment u) will be i.i.d. with marginal law /i^ supported on {0} U 
{6, 5 + 1, . . .}. If we are at level 6, we define a renormalization map T^ acting on oo that 
produces a new sequence Tii{oj) as follows. 

We first need to define isolated charges, good charges and had blocks at level b. To this 
purpose, we fix the threshold L^ := [es*- + ''^J , where the constant Kf, is defined explicitly 
in (j3.2p below. A positive charge is said to be an isolated charge if both its neighboring 
positive charges are at distance greater than Lf,. Among the isolated charges, we call good 
charges those that have intensity exactly equal to b, i.e. the least possible intensity. Finally, 
a group of adjacent positive charges is said to be a bad block if all the distances between 
neighboring charges inside the group are smaller than L^. Note that a charge is either 
isolated, or it belongs to a bad block (see Figure [2] for a graphical illustration). 

good charge isolated charges 




b + 5 
bad blocks 

Figure 2. Good charges, isolated charges and bad blocks at level b. 

Then the renormalized environment lo' = Tf,{uj) is obtained from uj in the following way: 
each bad block is clustered into one single larger charge, each good charge is erased, the 
isolated charges that are not good are left unchanged and finally the distances between 
charges are suitably shortened. In Section [3] we show that the new environment to' con- 
structed in this way is still i.i.d. and we obtain an explicit expression for the marginal 
law of uj[, denoted by Hh+i := Ti,{nif). Observe that by construction ^b+i is supported by 
{0}U{6 + l,6 + 2,...}. 
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Renormalizing the partition function (Section^. The idea behind the definition of good 
charges and bad blocks is the following: 

- if a charge is good, it is not worth for the polymer to visit it, because this would 
entail a substantial entropy loss; 

- on the other hand, if a charge belongs to a bad block and the polymer visits it, it 
is extremely convenient for the polymer to visit all the charges in the block. 

These rough considerations are made precise in Section U] (as a side remark, notice that 
the choice of what is 'good' and what is 'bad' is biased by the fact that we aim at proving 
delocalization) . As a consequence, if we replace the environment oj with the renormalized 
one Ti){ijj), we get an upper bound on the partition function. More precisely, if we also 
denote by T^ the transformation acting on C > by 7b(C) := C • (1 + Be~^^ C) (where 
B is an absolute constant defined in Lemma [10] below) , then we show that the partition 
function satisfies, for every A^ e N, 

Zn{^,C) < (const.) ZN{Tb{uj),n{C)), (2.10) 

for a suitable n = n{u!,N) such that n > N and tn{io) > tAr(Tf,(u;)). Taking '—log' on 
both sides of (j2.10p . and letting n — > cxd, we then obtain for every h> (3, 

F{^ib,c) < F{fib+i,TbiC)) 

(recall that fJ-b+i = Tb{fib)) and by iteration we have for 6 > /3 

F(/i/3,C) < F{^jib,Cb) where Cb := {n^i ■ Tb-2 ■ ■ ■ Tp) (C) . (2.11) 

Completing the proof (Section\Blj. The last step is to get a control on the law ^b and on the 
constant Cf,, in order to extract explicit bounds from (j2.1ip . By easy estimates, we show 
that Cb < 2C for every 6, so that this yields no problem. The crucial point is rather in 
estimating the law ^b'- in Proposition [12] we prove (when (3 is large but fixed) an explicit 
stochastic domination of //&, which allows to show that 

lim ¥i^ib,Cb) = 0. 
By ()2.1ip this implies that ¥(^jjLp,C) = 0, and Theorem [6] is proved. 

3. ReNORMALIZATION of THE ENVIRONMENT 

In this section we describe the renormalization transformation performed on the en- 
vironment, outlined in the previous section. At level h G {(3,(5 + 1,...} the sequence 
uj = {oJi,uj2, . . .} is i.i.d. where the oJi have law /i^ supported on {0} U {6, 6 + 1, . . .}. We 
set 

Cb := /ife([6, oo)) , Cb := //ft ([5 + l,oo)) . (3.1) 

Then we act on cj by clustering and removing charges, in order to obtain a new environment 
sequence uj' = Tb{uj) which is still i.i.d. but with a new charge distribution fj,b+i = Tb{^b) 
supported by {0} U {6 + 1, 5 + 2, . . .}. The definition of Tb depends on 

Kb := [Ko + log+(2C) + 21og6j , Lb := Lei(''+^^)J , (3.2) 

where log^(x) := log(x) V 0, Kq is an absolute positive constant defined in Lemma [TU] 
below, and C is the constant appearing in (|1.12p . 

We remind the reader that the sequence {<-^A;}a;>i is in one-to-one correspondence with 
the pair of sequences ( {ifc}A;>i > {%}fc>i )' where < ti < ^2 < • • • is the sequence of 
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^1 = 
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^2=2 




^3=4 




ro=0 




Tl = 


= 4 


r2 = 7 


T-3=8 


T4 = 


= 11 




0-0 = 


CTl = l 






0-2=5 


0-3 = 8 


0-4 = 9 





Yo 



A„., / 



Y. 



A„ 



-0—0- 



Ya 



A„ 



ih 



intensity h = good charge 



Figure 3. A sample configuration of charges, with the corresponding val- 
ues of the variables ak, t/. and S^. Also indicated are the blocks Y^ and the 
spacing Ao-^ bet-ween blocks. 



successive times -where utf, > and % := wj^,. We also set for convenience % := 0- Alter- 
natively, -we can replace {tk}kyi by the sequence {A^j^^^ , A^ := t^ — tfe_i, where to := 0- 
We will freely switch from one representation to the other without special mentioning (see 
§2.11 for more details). 

We define two sequences {'7n}„>o; {'^n}n>o °^ random times by cto '■= 0, 



r„ := inf {/c > o-„ : A^+i > Lb} 



cr, 



n+l 



Tn + 1. 



Note that tq = if and only if Ai > L^ = [es^ + ^-^J . In words, the sequence {t„}„>o 
represents the indices of those positive charges that have a 'distant' (A > Lb) neighboring 
charge on the right. Of course, one could define the sequence {r„}„>o alone, without the 
need of introducing {(7n}n>o, but in the sequel it will be convenient to deal with both 
{Tn}n>o and {(7n}n>o- Next we define a sequence of random variables Y^, k > 0, taking 
values in the space 



r:=({l}xM+)u|J ^J{n}x 



jn-l 



-) 



by 



Yk := (rfc - o-fc -Fl , (A^,,+i, . . . , A^J , (r/^^, 77^^+1, . . . ,r/^J ) 



(the meaning of these definitions will be explained in a moment). We occasionally write 
r = U^i ^n- Here we understand that in case r^ = a^, the A-part is absent, and the 
variable takes values in the Fi-part of T. It should be remarked that in case ctq = tq = 
we have Iq = (liO) (recall that rjo := 0). See Figure [3] for a graphical illustration of the 
variables just introduced. 

Let us give some insight into these definitions. Each Yk represents a block of adjacent 
positive charges, possibly reducing to one single charge. More precisely: 

• If Ifc contains more than one charge, i.e. Y^ G F^ with n > 2, then Y^ corresponds 
to a bad block as defined in ^2.31 because by construction the distances between 
the positive charges contained in it, {Ai}a-^.+i<i<Tk, are such that Aj < L^. 

• If on the other hand Y^ G Fi, then Y^ is an isolated charge, because the distances 
Ao-^, Ao-j.^j with its neighboring blocks are by construction larger than Lf,. 

• If Yfc G Fi and in addition 770-^ = b, i.e. Yk G {1} x {b}, then Yk is a good charge. 



12 ERWIN BOLTHAUSEN, FRANCESCO CARAVENNA, AND BEATRICE DE TILIERE 

The variables 0"^ and r^ give the indexes of the first and last positive charge appearing in 
the k-th block, and therefore r„ — 0"^ + 1 is the number of positive charges in a bad block. 

Being larger than Lh, the variables A^-j. are not geometrically distributed. We therefore 
subtract Lf, and put 

Afc:=A^, -Lb, k>l. 

Note that the two sequences {lfc}fc>o and {Ak}k>i contain all the information of the 
original sequence to. The basic properties of the variables Y^, A^ are given in the following 
Lemma, whose (elementary) proof is omitted for conciseness. 

Lemma 7. 

a) The random variables Yq, Yi,Y2, . . . , Ai, A2, . . . , are independent. 

b) The random variables Y^^k > 1, are identically distributed with the following dis- 
tribution: 

• ■^fc ~ o'yfc + 1 is geometrically distributed with parameter: 

Qb := P^,(Ai > Lb) = (1 - Cb)^^ (3.3) 

i.e. for n G N 

P (Tk - CTk + I = n) = Qb {I - qbT~^ ■ 

• Conditionally on {rk — cifc + 1 = n}, we have that ^o-j.,f/o-fc+i, • • • j^rj. o-'^^ n 
i.i.d. random variables with distribution Jib given by 

l^b{x) ■■= l{x>6}- 

Cb 

• When n > 2, Aq-^^+i, . . . , A^-^. are n — 1 i.i.d. random variables distributed like 
Ai conditionally on {Ai < Lb}. 

c) The random variables Ai, A2, . . . are i.i.d. geometrically distributed with parameter 

Cb. 

d) The distribution of Yq is given by an obvious modification: tq + 1 is geometrically 
distributed as in b), and conditionally on {tq + 1 = n} the distribution of the Ai,rji 
is the same as described above, except that there is one r]i less, since tjq := 0. 

Next we define a mapping $ : F — > N U {0}. On Fi, we simply put ^ ((1, r/)) := rj, while 
on F„, n > 2, we put 

n-l „ 

i=l i=l 

The interpretation is as follows: if Y^ is a bad block, i.e. if 1^ G F„ with n > 2, then Y^. will 
be replaced by a single charge in the new environment sequence uj' , and ^(Ifc) is exactly 
the value of this clustered charge. The reason why the size of the clustered charge should 
be given by ()3.4p will be clear in the next section. Since rji > b and Aj < e^^ "'' ''•', it follows 
from ()3.4p that the value of the clustered charge is always greater than b+{n — l)Kb, hence 
it is strictly greater than 6, if n > 2. 

We are ready to define the new sequence to' = Tbicj). First we set 

m ■■= ^ (Yq) ■ (3.5) 

Then we introduce a sequence of stopping times by setting ^o := and for A; > 1 

Sk := inf {n > Sk-i : {r„ > o-„} or {r„ = cr„ and ry<^„ > b}} 



n 

$((n,(Ai,...,A„„i),(??i,...,7?„))) := ^i 



2log^* 



+ 2 (n - 1) i^6 . (3.4) 
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Ai^'As" A3 + A4 t As (+...) 



V'3 



Lh= <- 



Figure 4. An illustrative example of the map Tf, sending uj to uj' (the 
starting uj is the same as in Figure E]). The distances Ag-j. between blocks 
are shortened by Lb and become A^, the bad blocks (11,12,^4 in this 
example) are clustered into one single charge, the good charges (Ys in this 
example) are erased, while the charges that are isolated but not good (none 
in this example) are left unchanged. 



(see also Figure [3]). The variables {Sk}k>o indicate which blocks will survive after the 
renormalization: the block Ys^. will become the fc-th positive charge of u;'. More precisely, 

we set 

Sk 



v'k 



'^(Xs,) 



a; 



E 



A 



J ' 



(3.6) 



i=5fc_i+l 
and the sequence (A'^,ry^)^>-|^ defines our new sequence uj' =: Th{uj) (see also Figure H}. 
Note that the effect of the sequence {Sk}k>o is to erase all the good charges in uj. 

In the next lemma we show that {uj'^}n>i is indeed i.i.d., and we denote its one-marginal 
law by /ife+i := Th{fif,)- Observe that r/o is not included in the new sequence uj' , but it will 
enter the estimate given below in Proposition (remark that r^o = if tq = 0). 

Lemma 8. The random variables A^,r/^ are all independent. The ry^ are identically 
distributed and the A^ are identically geometrically distributed, therefore the sequence 
{uj'^}n>i is i.i.d. The law ;Ub+i(x) of uj'i satisfies, for x > 0, the following relation: 

/i6+i(x) = qb^J'b{x)l{x>b+i} + Qb {Qbl^b) (x) , (3.7) 

where 



{Qbv) 



E E nc 



Cb 



n=l£i 



^n + l _ v-^n I 3 ■ 



u{xi) ■ ■ ■ v{Xn+l) ■ 



ES ^-EI'=iL|logfd+2nX6=x 



(3.8) 



Proof. Introducing the subset A of F defined by A := {1} x [6 + 1, 00) U (Jn>2 ^^^ ^^ ^^^ 
that 5*^ is nothing but the sequence of times when Yn visits the set A. In particular, by 
LemmaO the increments {S^ — Sk-i}k>i are i.i.d. geometrically distributed, independent 
of the A„, with parameter 7 = P(Yi £ A). (As a matter of fact, one can easily compute 
7 = (1 — gft) + QbCb/cb, cf. (13. ip . but the precise value of 7 is immaterial for the proof.) 
Therefore the variables A'^ are i.i.d. geometrically distributed, with parameter 0^7. 



14 ERWIN BOLTHAUSEN, FRANCESCO CARAVENNA, AND BEATRICE DE TILIERE 

Notice that the variables Ysf, are i.i.d. and independent of the Sn- It follows easily that 
the variables r/^ are i.i.d. and independent from the A^. The sequence w^j is therefore i.i.d. 
and moreover for x > we have P{lo'i = x) = (chj) ■ P{ri'i = x). 

It remains to determine the law of r/^ = ^{Ys^^). Plainly, 1^^ is distributed like Yi 
conditionally on {Yi G A}, hence 

P{lo[ = x) = Cb-iP{^{Yi) = x\Yi^A) = CbP{^Yi)=x,Yi(^A). (3.9) 

Since {li G A} is the disjoint union {ti = ui, rja^ > &} U IJn>i{^i ~ ^n = ^} and since 
<I>(Yi) = rjfj^ if Ti = o"i, we can write 

P{lj[ =x) = Cb Pin = CTi) P( ?7ai = X, 7]„^>b\Ti= ai) 

oo 

+ ^C6P(ri -ai= n)P{^{Yi) = x | n - di = n) . 

n=l 

By Lemma [71 the first term in the r.h.s. equals 

Cbqb^{x>b+i}l^bix) = qb^{x>b+i}fJ-b{x) , 
matching with ()3.7p . Using ()3.4p and again Lemma [TJ we rewrite the second term as 

oo Lft 

^ Cfc ^b (1 - ^b)" ^ ^ P( A^^+i = £i, r?<^i+j_i = Xj, |ri -0-1 = n) 

n=l ^i,.../„=l xi,...,x„+i>b 

'S'{n+l,{ei),{xi))=x 

n=l £i,.../„=l xi,...,Xn+i>b 1=1 i=l 

${n+l,(<?i),(a:^i))=3:: 
oo Lf, n n+1 

= ^* iz iz 1] n<^i ~ ^b^^^~^ n ^^(^i) = 'i^ ('Sfe^b) (2;) , 

n=l ei,...,£n=l xi,...,x„+i>b i=l j=l 

^{n+l,{ei),{xi))=x 

SO that equation (j3.7p is proved. D 

As a side remark, we observe that by summing equation ()3.7p (or, more easily, equation 
(13. 9p ) over x > 6 + 1 we obtain the following explicit formula for fj.b+i{0): 

/if,+i(0) = I - [qt,Cb + {l-qb)cb), 

cf. ()3.ip . Since Cb < Cb = 1 — /Ub(0), it follows that ;U(,_|_i(0) > /^^(O), i.e. at each renormal- 
ization step the density of positive charges decreases. 

4. ReNORMALIZATION of THE PARTITION FUNCTION 

In the preceding section we have defined, at each level b of the induction, a renormalizing 
map Tb acting on the environment sequence oj and producing a renormalized sequence 
to' = Tb{uj). In this section we show that, by replacing m by Tb{uj), one gets an upper 
bound on the free energy. This will be the key to the proof of Theorem [6] in Section [5l 
With some abuse of notation, we define the map Tb acting on the positive number C by 

Tb{C) := {1 + Be-^>'C)-C, (4.1) 

where Kb is defined in (|3.2p and B is an absolute constant defined in Lemma [TU] below. 
Then we have the following 
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Proposition 9. There exists bo such that for every b > 6o; for every C G (0, 2C] and for 
all A^ G N, there exists for P^j^-a. e. w, a natural number n (lj, A^) < cxd satisfying 

N < n{LO,N) , tN{Tb{io)) < t„(^,w)(a;), 

and such that 

Zniu.,N){u^,C) < e^o-Z;v(T6(c^),Tb(C)). (4.2) 

Proof. We set 

n{uj,N) ■■=TSj^. 

The interpretation is as follows: by construction (see Section ^ Ysj^ is the A^-th block 
of charges of cu that will survive after the renormalization, and n (u, A^) is the index of 
the last positive charge in that block. Therefore it is evident that n{uj,N) > N. Also 
in{u),N){^) ^ tN{T},{ijj)) is easy to check, because in the renormalization procedure leading 
from u) to oj' = Ti,{uj) the distances between charges are shortened (see also Figure H]). 

For the rest of the proof, we fix A^ S N, and n := n {to, N) , and we typically drop them 
from notations. The estimate is purely deterministic and holds for any to which has the 
property that n < cxd. 

We are going to work with the subsets of {0, ti, t2, • • • > ^n} and we need some notation. 
We write J' for the collection of intervals Ij := {to-j, • • • j^t^ } , 1 < J < Sn. Note that 
[j^^^Ij = {t^^,...,tn}. In J there are the A^ 'bad' intervals Ij := Is^, I < j < N, 
and the other ones, we call 'good'. Note that the 'good' intervals correspond to what we 
have called good charges in Sections [2] and [3l while the 'bad' intervals correspond to the 
bad blocks and also to the isolated charges that are not good. In particular, the good 
intervals are just single points: for this reason, we also call them 'good points'. The bad 

intervals may be single points, too. We write J"°^° for the set < Ii, . . . , In \ oi bad intervals, 

and Q C {ti, . . . , t„} for the subset of good points. The first interval Iq = {0, . . . , tr^} is 
somewhat special. In case tq = 0, there is no charge (because wq = 0). In case tq > 0, this 
interval is of course 'bad', but we keep it separate from the others (remark that we don't 
take it into J'). 

We are in the situation where between the bad intervals, there may or may not be good 
points in Q. Also before the first bad interval, i.e. between Iq and /i, there may or may not 
be good points. If X C JT", we write V (X) for the set of subsets F C {0, ii, . . . , tn} which 
contain and i„, and which have the property that it has non void intersection with any 
interval in X, and empty intersection with any interval in J\X. Then 

Z„(a;,C)= Y. E C\^^'\{F)R{F) 

xcj,X9i,^ FeV{X) 

= Yl E ^ (^) {c^^'^'^'^-'R {F n Jo)) n (^""""^ (F n /) 

xcj,X5i^ FeV{X) lex 

where for a finite set A = {sq, ■ ■ ■ , Sm}, m > 1, we set 



C(^):=n(^^-^-l) 



-3/2 



i=l 



and we put C(^) '■= 1 iii case A reduces to a single point. We also set 
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where we recall that ujq := 0. Note that the sum over X is only over those which contain 
the last interval in J' (which is a bad one, namely In = Isn)^ ™ agreement with (j2.8|) . 

The C (F) for F £ V {X) contains the parts inside the F Dl, and the 'interaction part'. 
We want to split off this interaction part, and estimate it by a bound which depends only 
on X. If the intervals in X are (in increasing order) I^^,- ■ ■ ,Irf, = Isi^ ■, we write Mj for 
the largest point of /^ i and rrij for the smallest. Put 

k 

C {X) := (mi - ^,)"'/' n K- - Mj-i)-'^' . 

i=2 

Then, if F e V (X) 

C{F)<c{x)C{Fnio)l[c{Fni). 

lex 
The inequality comes from the fact that if x is the largest element of / n F, and y is the 
smallest element of F n F, I an interval below /', then {y — x)~ ' < {m' — M)^ ' , vn! 
being the smallest point in /', and M the largest of /. We set for I ^ J 

Fcl, F^0 

and a (/q) with one C-factor less. With this notation, we have the estimate 



l[a{I) 
.i&x 



Zn{oJ,C)< Y. C(^)a(/o) 

XCJ,XBiN 

Next we claim that 

a (/) < Ce^d^l-i^^'-i? (/) (:{I)=:C exp [$/] , (4.3) 

where Kj, is defined in ()3.2p . This is evident if / contains just one point, say tj, in which 
case a (I) = CeP^ If / contains more than one point, then first observe that there are 
2' I — 1 < e'' l"^-* *> possibilities to choose a non-empty subset F C I, because Kj, > 2 log 2 
for b > bo and 6o large. Assume / = {to-, tcr+i, ■ ■ ■ , ta+R = tr} , and F = {tj^, . . . , tj^} , so 
that 

m 

C\^\R (F) C (F) = C- exp [^;_^ rj,^] J] (t,v " h.^r'^' ■ (4.4) 

We can bound this from above by replacing (tj^ — tj^_ J ) by (tj,,_j+i — tj,,_j) , and 

for the remaining gaps tj+i — tj, we simply use 1 < e^^'e^* {U+i —ti)~ (we recall that 
ti+i — tj < es' "^ '>' and rji > b hy construction). Therefore, the right hand side of (j4.4p is 
bounded by 

(jm^K,{R-m+l) j^ (j) ^ (j) < Ced^l-^)^"/? (I) C (/) , 

having used that Kf^ > log2C > logC, and (|4.3|) follows. Note that the definition of ^j 
matches with (|3.4p . 

For the first interval /o> we have a factor C less on the right hand side of (j4.3p . and 
therefore from (j4.3p it follows that a (/q) < e^" (we recall that f/o is defined in p.Sp ). 
Combining, we get 

Zn (^, C) < e* Y C (X) Cl^l [n,^^ exp [$,] 
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We have thus succeeded in chistering all the bad blocks. 

Let us now fix X' C J^'^'^ , X' 3 In- Summing over X with X n J^"^^ = X' amounts to 
summing over all subsets of Q. Assume the intervals in X' are described by the sequence 

< feo < ii < ^1 < J2 < ^2 < • • • < im < A;m = n 

with Jo = {io,---,tfco}> X' = {{*ji>---,*A;i},---,{ii™,---,ifc„}}, rn = \X'\. Write also Qr, 
1 < r < m, for the set of good points between tfc^.j and tj^., and Qr := Qr U {ifcr-n^jv} • 
Then we can write the summation over X with X n J"^ = X' as the summation over 
Ai C ^1, . . . , Am C Gm- For a single tj S ^ we have ^{t } = b. We therefore get 

m 

E c (x) d^i [n,,^ exp [ci>,]] = [n,,^, exp [c^,]] n - (^ c-, g.) , 

where for a finite subset ^ = {sq, si, . . . , Sm} , the Sj ordered increasingly, we set 

E{b,C,A) := E Cl^'"'e(l^'"'^\(A). (4.5) 

AcA 

AD{so,Sm} 

Remark that the points in Qr have inter-distances all > es^ ^ '>> . We can therefore 
apply Lemma [TT] below, and obtain 

We thus get 

Note that C7 (l + BCe'^'^) is by definition rb(C), cf. (|ill) . 

We are almost done. For the renormalized environment to' = Tb{uj), defined in Section [Sj 
we call {t'^,r/^}fcgN the locations and intensities of the positive charges of u' (see §2.ip . 
Consider the following correspondence: to each bad interval Ii S j'o^ -^g associate the 
positive charge r/^' S uj' . Notice in fact that r][ = ^j , see ()4.3p and <\3.6h . Moreover, given 

two bad intervals Ii = {tj^, . . . ,tki}, Im = {tj^^, ■ ■ ■ ,tkm} ^ J^^'^, with Ii below /„, we can 
bound tj^ — tki > t'm — t'l, because in passing from uj to uj' the distances A^^ between 
intervals have been shortened to Aj (it may be useful to look at Figure H]). Therefore we 
can bound Z„ (w, C) by 

^„ (c, C) < e*' E n '''-' u, !'f\3/2 = «* ^^ l'-'' ^''(^)) ' 

A={ao,.-,afe}c{0,...,iV} i=l '^ «« ««-i^ 

0=ao<...<ak=N 

where the last equality is just the definition (j2.6p of the partition function, and the proof 
is completed. D 

We conclude this section with an auxiliary result (Lemma 1111 below) that is used in the 
preceding proof. We first need a basic renewal theory lemma. 
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Lemma 10. There exist positive constants B and Kq such that for every C > and for 
all K > Kq + logC the following relation holds for every N E N; 

k=l ii,...,jfc-iGN £=1 ^-^^ •^^-1'' 

0=:jO<il<..-<ife_i<ife:=Af 

Proof. Defining the constant A := (X^nii ^^^ ) > ^^ ^^^ 

/ \ ^ ^ -K 

Note that we can write 

oo 

e+ = ^7^*'(n), (4.6) 

fc=i 

where q* {■) denotes the A;-fold convolution of the probability distribution q[-) with itself. 
Let us prove by induction that q* (n) < A/c^'^/n^'^ for every A; G N and n G N. The 
case k = 1 holds by definition of q{-). For the inductive step, if k is even, k = 2m, we can 
write 

Ln/2J ln/2\ 



.*(2H ^r,^ < 2 y g*'"(^) g*™(n - ^) < 2 ^ m^/^ y ^^m^^^ ^ L^ 

^-^ ^-^ (n — ly/"^ 



(n) _ 

e=i 1=1 



^ 2Am^/^ ^ A{2mf/^ 

- (n/2)3/2 A^ « ^^^ „3/2 ' 

and the odd case follows analogously. Then by (|4.6p we can bound 0^ by Ag {'^)n~^''^, 
where 

oo 

5(7) :=5^A;5/V< 7 + 87', 
fc=i 

provided < 7 < 70, 70 sufficiently small. Let us set Kq := — log(^7o), then if i^ > 
Kq + log C, we have 7 < 70, and therefore 

A / 8C ^\ Ce~^ 



e.t<{7 + 8r);^<(i + ^e--) 



j^3/2 

The proof is completed by setting B := 8 /A. D 

Lemma 11. Let Kq and B be the constants of Lemma\l(K Then \/N >2,\/b> 0, VC > 0, 
^K>Kq + log C and for all T = (to, . . . , tjv) G N^+i wii/i 

tQ < ti < ... < tN and tn-tn~i > e3(''+-^), Vn = l,...,Ar, 

t/ie following relation holds for H(6, C,T) (defined in (|4.5p )." 

H(6,C,T) < (1 + SCe-^) 



-/r^ C7 



(tn-tl)'/'' 
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Proof. Expanding the definition of H(6, C,T) we can write: 

0=:jO<jl<---<jfc_i<jfc:=Af 

Fix a configuration ii < • • • < ife-i C {1, • • • , A^ — 1}. Then we have 
1 1 /^e=i\'^ji ~ ^jt-i) 



U. 



^^i tj, - *j>-i tN - to nt 1 (th - hi-.\ 

k 



^E n 



^N *0 ^^^^,g^^_.._^^^^tj,, ti,,_i 



g-§(6+/0(fc-i) Jl 



< ; , E n -^^ since t,-t,_,>e^(^+^)/3 0, -,,_,) 



Therefore we get: 

h e'^+^N^^ ^ ^ ^ Ce-^ 
E{b,C,T) < e-^- T^V y^ TTt^ ^ T^ 

0=-Jo<Ji<---<Jk~i<Jk-=N 

having used Lemma \T0\ and we are done. D 

5. Proof of Theorem [6] 

The starting point in the proof of Theorem [6] is Proposition [U which immediately gives 
an upper bound on the free energy F(/if,,C), for every b > bo and C £ (0,2C]. In fact, 
since the hmit in ()2.8p holds P^j^(da;)-a.s., we can take it along the (random) subsequence 
{n{iJ,N)}j\[^f>i and relation (14. 2p yields 

F{fMb,C) < liminf ^—— log ZN{Tb{u;),niC)) , P^,(dcu)-a.s., 

N~*oo tn{uj,N){^) 

and since tn(uj,N){^) ^ t]\f{Th{uj)) we obtain, again by (12. 8p . 

F(^fe,c) < F{fib+i,n{c)) . 

Note in fact that fib+i is by definition the one-marginal law of Tij(uj), when uj has law fif,, 
see Section [31 We now iterate this relation starting from 6 = /3: if we set 

Cfs := C and Cb := {Tb-i ■ Tb-2 ■ ■ ■ ?>+i • Tp) (C) for 6 > /? , (5.1) 

since in §5.21 below we show that Cb < 2C for every b > f3, provided /? is sufficiently large, 
we can write 

F{i2f3,C) < F{/ib,Cb) , V/3>6o, V6>/3. (5.2) 

We stress that, though not explicitly indicated, both the law ^f, and the constant Cb depend 
also on P, which is the starting level of our procedure: however /3 is kept fixed in all our 
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arguments. We recall that to prove Theorem [6] it suffices to show that f(^^,C) = when 
(3 is large (see ^'2.2|) . Hence by (j5.2|) we are left with showing that, if we fix (3 sufficiently 
large, F(/ife,Cfe) vanishes as 6 — > oo. 

To estimate F(^b, C{) , we start from a very rough upper bound on the partition function: 
from the definition (|2.6|) we can write for every n G N 



Zn{i^,C) < e^"-i(''»+i°s('^/^)) 



n k . 

Z^ 2^ ii (+. _ + . W2 

\k=l ii,---,ifc-i6N £=1 ^ -^fe ^^-^' I 

\ 0=-J0<ji<---<jk-l<jk=n / 



where A := (X]m=i "^"^ ) < 1 is the constant that makes m i— > Ajvrc'l'^ a probability 
law. With this choice, the term in parenthesis in the r.h.s. above is bounded from above 
by the probability that a renewal process with step law Ajrr?''^ visits the point t^^ hence 
it is less than 1 and we have 

2^n(c^,C) < exp f ^ Ui + log-^j J = exp f ^ f wj + log — l|^^>o} j J 

Now, if the sequence a; is i.i.d. with marginal law /x, with < /x(0) < 1, by (j2.8p we have 

t„(w) 



1 ( C \ 

7 = 1 



E^(wi)+P^(cui>0)-lo^ 



I' 



having used that tn{uj) -^ oo, P^(dLi;)-a.s., and the strong law of the large numbers. 
Combining this bound with (|5.2|) . we get 

f(^^,C) < F(/ife,Cfe) < E^,(u;i) + (1 - ;x,(0)) • log ^ , (5.3) 

for every /? > 6o and for every 6 > /3. 

We are left with estimating the r.h.s. of (15. 3p . To this purpose, we exploit the stochastic 
domination on fij, given by the following 

Proposition 12. There exists a finite bi (depending on C > and c > 3 j such that for 
all b > P >bi we have: 

/X6(x) < e-i^-^ Vx>6. (5.4) 

Applying ()5.4p to ()5.3|) . for any fixed /? > /3o := ^0 V 61, we obtain for every b> (3 






00 

2 



g — 2 J. — \/x 



x=6 a;=fe 

It is clear that both the sums in the r.h.s. can be made arbitrarily small by taking b large. 
Moreover, in §5.21 below we show that Cj, < 2C for all b. Therefore, by letting b — > cxd, we 
have shown that F(/i^, C) = for all (3 > Po, and this completes the proof of Theorem[6l D 

The proof of Proposition [12] is given in §5.11 below. Before that, we need to establish 
two technical lemmas. 
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Lemma 13. Let m e N, m > 2, letb eN, b> f3V 100, and z > mh. Then 



^m,b [Zj '■- 



Xi,...,Xm>b 
Xi-\ \-Xm=Z 



[- EHi ^\ 



< e 



-^^^Vb 



Proof. We first treat the case m = 2. There we have for the left hand side 

\z/2-] 

M,b {z) <2^ exp [-y/x - ^z 



' z — x\ . 



x=b 



\/z — X = y/z\ / 1 . 



For X < z/2 



For t < 1/2, we have from concavity of the square root function 

Vi-t > I - (2 - V2\ t, 

and therefore for x < z/2 

Vz^x > ^z-(2-^^ 

> ^- (V2-l)^. 



Hence, 



z-b 



22 6xp [— a/^ — Vz — x\ < 2e ^ Yj exp 

x=b x=b 



00 

J]; exp 

x=b 



-\v^ 



/"OO /"OO 

< / e-^/2^t = 8 / te-^dt 



8l^ + l)e-»"/^<iexp 



>■ 



if 6 > 100. This proves the claim for m = 2. 

The general case follows by induction on m. Assume m > 3. Then 



Am,b (z) 



2— (m— 1)6 

= E < 

xi=b 
2— (m— 1)6 

s E 

xi=b 



/Xl 



E «^p[-Er=2^^. 



X2,...,Xm>b 
X2-\ ^Xm=Z-Xl 



e ^^1 exp 



-\/z - Xl — Vb 



< e-"^^j;exp[-V^-VI^<e-v^-"^^, 

x=b 

by induction and the m = 2 case. 
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Lemma 14. There exists 62 = b2{C) such that for every 6 > 62 cLnd n E N we have: 



Bn,bix) 



"y e-|(^+Er=i{Lfiog4J-2if6))^^ 



,+1,6 [x + Y^ 

\ i=l 



log J 



2Kh 



■jX-y^^-^Vb 



< e -i- 
where ^4^ {,(x) is defined in Lemma\T^ and Kf, is defined by (jc{.2p . 



Proof. By Lemma [T3l we have: 

3 



Ar. 



+ E 

i=l 



loR ii 



2Kt 



< e 



■?v^p-V^'+Er=i(L|iog^«j-2i^6) 



Since for < a < 6 we have \fb^^ > v6 — -^a, it follows that 



\ 



+E 

j=i 



■log J 



2KA >Vx- 



&"' 



logi 



j > ^/x- \/2nK^ 



because ii > 1. Therefore 



Ar 



+l,b X 



+ E 

i=l 



log J 



2kS\ < e-t^e-v^ev^^^. 



Plugging this in the definition of Bn^b{x) and using the fact that [|log£iJ > |log£j — 1 
yields: 

1 ^1=1 






e-i^ 



00 



Observe that, for every fixed C > 0, we have —^Vb + ^Kt, + -^^^ + 1 + log ^{b + Kb) - 

as b ^f 00 (recall the definition (j3.2p of K;,). Therefore there exists 62 = ^2(C), such that 

for all b > 62, Bn,b{x) < e'l'^-^e-'^^. D 

5.1. Proof of Proposition 1121 The law fif, is defined recursively by equations (j3.7p and 
(|3.8p . starting from /x/3 = (1 — e~'^^)(5|o} + e~'^^5|^}.. In particular we have 



and for X > /? 
fJ'b+i{x) < fib{x)+Y Y 

n=l £i,-A=l 



/3c 



;U/3(x) = 0, Vx> ^+1 



E 



fJ-b{xi) ■ ■ ■ flb{Xn+l) ■ (5.5) 



0:1, ••• ,Xn+l>b 

E-=i(L|iog< 
We recall that //& is supported on {0} U {6, 6 + 1, . . .}. 



ELY =^'.-E"=i(L| \oge,\-2K,)=x 
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Let US prove equation (j5.4p by induction on 6 = /?, /3 + 1, • • • . For 6 = /? we have 

whenever (3 > 63(c) := 7-^^12 • ^^ particular, (|5.4|) holds for h = j3, provided j3 > 63(c). 

Assume now that /Xq,(x) < e~3^'~v^, for all /3 < a < 6. Then, using (|5.5p and the fact 
that fip{x) = 0, Vx > /? + 1, we have: 

At6+l(x) < X^X] X] 5Z ^la{xl) ■ ■ ■ Ha{Xn+l) , 

a=f3n=l ei,-- ,i„=l xi,--- ,Xn+i> a 



Er=ti^ ^. - E"=i(L| log^iJ - 2K,) = X 



Plugging in the induction assumption yields: 

b 00 
^J'b+l{x) < ^ ^B„,q(2;), 

«=/3 n=l 

where Bn,a{x) is defined in Lemma [TH Assuming /? > 62 and using Lemma [TH gives: 

b 00 



00 



Q:=/3n=l 

00 

/•oo ^ — o / 

W e-T? = e-3^-v^ (20(10 + 7;5^)e- 

< e-i^-v^, when /3 > 6000. 
Hence Proposition [l2] holds for all /3 > bi{C, c) := max{ 62(C), 63(c), 6000}. D 

5.2. Bounding the constant Cb- We are going to show that Cb < 2C for all h > (5. We 
recall the definition ()2.1ip of Ch (see also (15. ip ) : 

C(3 := C, Cb = T'-^Cb-i) = {1 + BCb-ie- ''''-') -Cb-i, b > f3 , 

where C is the constant appearing in the definition (j2.6p of the partition function. Passing 
to logarithms we get 

fe-i 
fog Cb = logC + Y, log {l + BCa e-^«) . 

a=/3 

We prove that Cb < 2C by induction: the case 6 = /3 is trivial since C^ = C. Assuming 
that Ca < 2C for all a E {/3, . . . , 6 — 1}, we have 

6-1 
logCf, < logC + ^log(l + 2SCe"-^"). 

a=/3 
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By the definition (|3.2p of Ka we have Ka > {Kq + log(2C) + 2 log a) — 1, therefore 

6—1 jj oo ^ 

logCb < logC + J^log(l + ei-^'«— ) < logC + Be^-^°^ — . 

a=l3 a=l3 

Therefore, if we choose (3 sufficiently large, we get logC^ < log(2C) and we are done. 
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